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Abstract. This paper contains a catogorification of the sl{k) link invariant 
using paraboUc singular blocks of category O. Our approach is intended to 
be as elementary as possible, providing combinatorial proofs of the main re- 
sults of 1301 . We first construct an exact functor valued invariant of webs 
or "special" trivalent graphs labelled with l,2,fc — l,fc satisfying the MOY 
relations. Afterwards we extend it to the sl(fc)-invariant of links by passing 
to the derived categories. The approach of |16) using foams appears natu- 
rally in this context. More generally, we expect that our approach provides a 
representation theoretic interpretation of the s[(A;)-homology, based on foams 
and the Kapustin-Lie formula, from 1191 . Conjecturally this implies that the 
Khovanov-Rozansky link homology is obtained from our invariant by restric- 
tion. 
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1. Introduction 

Let A: > 2 be a positive integer. In [21], Murakami, Ohtsuki and Yamada devel- 
oped a graphical calculus for the s[(fc) polynomial invariant of knots and links. 
Web diagrams describe intertwiners between the finite tensor products of funda- 
mental representations of W = Uq{slk), the (generic) quantised universal enveloping 
algebra of slk- The 5l{k) link polynomial is defined via the skein relation 

and normalised by setting P/c of the trivial knot equal to the quantum number [k]. 

In this paper we want to describe a categorification of this invariant Pfc using 
parabolic categories O for various For the special case of fc = 3 we explicitly 
describe how the sla-link homology from [16j emerges naturally from our approach. 
More generally, our results should be the representation theoretic explanation of 
[TO] , which uses foams and the Kapustin-Lie formula (see Conjecture 17. 7p . Having 
set up the representation theoretic picture conveniently, the verification of this claim 
reduces to straight forward, but apparently quite lengthy, combinatorics. In the 
present paper, we therefore want to focus on giving all the necessary representation 
theoretic tools. Since the Mackaay-Stosic-Vaz homology is equivalent (see [19]) to 
the Khovanov-Rozansky homology [l^ , the verification of the conjecture would give 
a representation theoretic interpretation of [18] . 

In connection with categorifications of link polynomials, in particular the MOY- 
relations, category O appeared already in several disguises in the literature. Our 
results here are a generalisation of [28], where the case of the Jones polynomial, 
i.e. k = 2, was established. A categorification for general k using certain (derived 
categories of) singular blocks of category O was first worked out by Josh Sussan in 
the paper [30j . which motivated our work. Our picture here will be Koszul dual to 
Sussan's f [21j). Although very similar on the first sight, our approach appears to 
us as being much simpler and better adapted, for instance because of the following: 

• The categorification of webs which appears when completely flattening any 
link diagram can be done by working inside certain abelian categories. Only 
crossings force us to pass to derived categories (whereas the approach of 
[30j has to use derived categories and higher derived functors from the very 
beginning). 

• Assuming a few standard facts on projective functors turns the problem of 
checking the MOY relations into an easy task, involving a couple of simple 
facts from the Kazhdan-Lusztig combinatorics. 

• Our approach directly shows the connection to [16] and [19] . The homology 
rings of partial flag varieties here arise as endomorphism rings of projective 
modules in our picture (using a very special and easy case of Soergel's 
endomorphism theorem [25j). 

The organisation of the paper and the main results. The main goal of this paper is 
to provide a "down-to-earth" approach to the quite involved, technical work of [3D] . 
The price to pay is that one has to assume a few standard facts about projective 
functors which we state as Fact 1 to Fact 4 in Section [H The MOY-relations are 
then easy to check: We first do some calculations in the Hecke algebra of the sym- 
metric group Sn which describes the combinatorics of projective functors for the 
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ordinary (non-parabolic) category C As a consequence we get the MOY relations 
up to some "error term" . This "error term" vanishes however when we restrict the 
functors to the parabolic categories which arc really used in our categorification. 
Again, the verification is completely combinatorial using the knowledge of anni- 
hilators of induced modules for the symmetric group (Fact 3). In fact, only the 
verification of Reidemeistcr I and one additional move (Proposition 16. 7p involving 
crossings, require non-combinatorial arguments. (Note that the arguments in |30j 
for these moves are incomplete.) 

Let now V be the natural representation ofU, i.e. of quantum slk, and let v be 
a composition of n. Consider a tensor product of fundamental representations ofU 
of the form 

X'' := /\V /\V ® . . . /\V. 
In Section[5]we categorify this C[(7, q^^]-module via the direct sum 

Cx^ :-0^O(n)i; 

of parabolic singular blocks of (the graded version of) category O for Ql{n), where 
H runs through all compositions of n with at most k parts. This is a generalisation 
of the categorifications in [4], [28], see also [7]. In Subsection l3.3l we give an explicit 
isomorphism between the standard basis vectors of X'^ and the isomorphism 
classes of parabolic Verma modules using some easy combinatorics. This is used 
afterwards in Section [4] to categorify intcrtwiners via graded translation functors. 
In Section [4] we show that these translation functors satisfy the MOY relations for 
trivalent graphs. This means that to each "special intertwiner" / (see Section [2]) 
labelled by numbers from {1, 2, /c — 1, k} only, we associate in Section[S]some functor 
F{f) = Fk{f) such that the following holds: 

Theorem 1.1. Let k > 2 as above and let v, v' be compositions of n. 

(1) If f : X'^ — > X'^ is a composition of special intcrtwiners then F[f) is an 
exact functor Cx" — > Cx^' ■ 

(2) Up to isomorphism, the functors satisfy the MOY relations (Figures\^to\Bjj . 

(3) Under the isomorphism F", a composition f : X'^ — > X'^ of special inter- 
twiners corresponds to [F{f )\, the C[q, q~^]-linear map from the complexi- 
fied Grothendieck group of Cx" to the one o/Cjf„'. 

In Section [5] we extend this assignment / ^ F{f) to a categorification of the 
MOY-tangle invariant, by associating to each oriented tangle diagram t a certain 
functor F{t) ~ Fk{t) such that the following holds: 

Theorem 1.2. (1) Up to isomorphism, the functors arc invariants of oriented 
tangles, i.e. if t ^ t' then F{t) ^ F{t'). 
(2) In the Grothendieck group of the homotopy category of complexes of projec- 
tive functors we have the equality 

My)i-'h(n)i-i-(\')i-'-'h(n)]' 

where q^ means that the grading is shifted up by j . 

In other words, we get a categorification of the polynomial s[(A:)-invariant Pfe. 
Note that this is only a categorification in the weak sense, which means we do not 
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specify isomorphisms defining the relations. This is somehow the drawback of our 
"down-to-earth" combinatorial approach: we cannot control these morphisms. 

In the last section, however, we bring the natural transformation into the picture. 
For that we stick to the case fc = 3 as in [1^ (but see the general Coniecturc l7.7p . 
To each basic foam as depicted in Figure [TBI we associate just the obvious natural 
transformation of functors given by adjointness properties. Now, any such natural 
transformation defines a homomorphism when evaluating at any single object, in 
particular if we evaluate it at the antidominant projective module in the most reg- 
ular block to choose from. Under Soergel's combinatorial functor V this morphism 
turns into a morphism between certain modules over the endomorphism ring of 
the antidominant projective modules. These endomorphism rings have however a 
very easy description, namely each of them is isomorphic to the cohomology ring 
of some partial flag variety which are in most cases just Grassmannians. Hence we 
finally end up with maps between modules over certain cohomology rings, in fact 
with tensor products of certain cohomology rings. These turn out to be exactly the 
maps in |16| . In general these maps should give rise exactly to the maps from [19j . 
Putting dots on a foam means in our approach nothing else than multiplication 
with an element of the centre of (a direct summand) of the category catcgorifying 
the boundary web. 

In light of [7] and [IS] one might expect that not only the partial fiag varieties, 
but also Springer fibres and Spaltenstein varieties, and the combinatorics of their 
cohomology rings should play a crucial role in the complete picture. 

Notation: In the following we will abbreviate (E)c as ®. 

Acknowledgments: We would like to thank Christina Cobbold and Wolfgang Soergel 
for useful discussions and comments. 

2. Trivalent coloured graphs and intertwiners 

Throughout the whole paper we fix an integer k > 2 and denote by V the 
natural fc-dimensional representation of the quantum group Uq{slk) with generic 
parameter q, and fix the standard basis Vi, 1 < i < k, oi V (see [Mj 5A.1]). For 
1 < i < k we have the fundamental weights tOi with the corresponding irreducible 
Uq{slk)-Tnodu\es /\* V. 

For any i,j e {l,2,...k} we have the exterior powers /\''V, /\''V, f\^^-' V 
together with the intertwiner maps 

KV^A'V ^ K+'V nli^: V ^ K V ® A^ V. 

For explicit formulae describing the intertwiners relevant in our context, we refer 
to the next paragraph. 




Figure 0. The graphs associated with ttJ^"' and tt^^^ respectively 

There is a graphical description of intertwiners between tensor products of exte- 
rior products of V which associates to Tr-^-* and -K^^j the coloured trivalent graphs 
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as depicted in Figure [Ol (Here and in the following the graphs should be read from 
the bottom to the top.) Any arbitrary intertwiner can be described via a compo- 
sition of the elementary graphs from Figure [01 so that one can associate with any 
intertwiner a trivalent graph coloured by elements from the set {1, 2, . . . ,k} (which 
should be identified with the set of fundamental weights for s[fc). 



2.1. Special intertwiners. In the context of knot and link invariants, a special 
role is played by the pairs G {(1, 1), (1, k — 1), (fc — 1, 1)}. We will use a (red) 
very thick line for the labelling k, a (green) thick line for the labelling k — 1. A 
(blue) normal line indicates the labelling by 2, and finally a thin black line indicates 
labelling by 1. In the standard bases we have the following explicit formulas: 



Y 

r 

K 

A: 



w 



Vs ® w{j) 



q' if i = s 

if i ^ s 



if J = s 
ifj^s 



I Vi A Vj Hi < j 



AV ^ V(g,V 
Vi A Vj I— > Vj (E)Vi + qvi (g) Vj if i < j 



where w := Vi A V2 /\ ■ ■ ■ A Vf^ and w{j) Vi A . . . Vj-i A Uj+i A ... A f^. 

The relations between the intertwiners translate into relations between trivalent 
graphs. Some of them - namely the ones involving only the special intertwiners 
with labels from {1, 2, A: — 1, k} are depicted in the Relations (I) to (IV) below. 

These are the relevant graphs used in |24j to define the s[fc-invariants of links. 
Theorem 11.11 gives a categorical interpretation of these relations, including a functor 
valued slfc-invariant which enriches the polynomial invariant Pfc. 
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Figure 1. Relations (I): Two pairs of Intertwiners a'^V a''V. 




Figure 2. Relation (II): Intertwiners a'^V — > A'^V 




Figure 4. Relation (IV): Intertwiners a'^V ® F a''~^V 

a'^v ^ V ^ a''-^v . 



3. Box DIAGRAMS AND FILLINGS 

Fix a positive integers n. Any tensor product V^^, exterior product A^V, or 
combination of both, comes along with the standard basis given by tensors of basis 
vectors of V and exterior products Vi-^ Avi^A...Avi^. with strictly decreasing indices 
ii > 12 > . . . > ifc. 

A tuple /i = (/^i, ^2, ■ • ■ , Mi) of nonnegative integers with X]i=i Mi ~ n is a 
composition of n, denoted N n. We call the number I the length l{fj,) of fi, 
and the number of non-zero entries of fi the actual length, denoted ^/(/x), of /x. 
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Figure 5. Relation (V): Intcrtwincrs V'»V'»V^V(^V(E)V. 

Associated with any composition fj, we have the 60a; diagram - drawn in the 
{(x,?/) \ X > Q,y < 0}-quadrant of the plane, numbering rows 1,2, .. . from top to 
bottom and columns 1,2, .. . from left to right - with /i^ boxes in the ith-column, 
placed in the rows 1 to /i^ - sec Examples below. 

Given a box diagram of type /i and a second composition of n, a filling of 
D^^ of type V \s & filling of such that for 1 < i < Z(i^), the number i appears 
exactly i/^ times. The filling is column strict if in each column the numbers are 
strictly increasing from top to bottom. If l(fj,) < k we associate to a given column 
strict filling F of type ly of a standard basis element 

e /\V := /\V ® /\V . . . /\V 

< Ci y. be the numbers of the columns, where the 



as follows: Let Cj^i < Ci^2 < 
entry i occurs, then 

(3.1) := wi (g) W2 

where Wi := Vc, i A 2 ^ ■ ■ ■ ^ ■ 



® Wk 



Examples 3.1. Let n = 6, /c = 3, = (2,3,1). Then /\'^ V has dimension 9. 
For ^ equal to (3,2,1), (3,1,2), (2,1,3), (2,3,1), (1,2,3), (1,3,2) there is only one 
possible column strict filling of type v giving rise to the following basis vectors 

(3, 2, 1) ^ vi A V2 fE) vi /\ V2 A V3 (g) vi 

(3.1.2) ^ ui A W3 ® A i;2 A U3 ® -ws 

(2.1.3) ^ V2 A V3 ^ vi A V2 /\V3 lEi V3 

(2.3.1) vi Av3 1^ vi Av2 Av3 lEi vi, 
(1,2,3) — + wi A i;2 ® I'l A z;2 A ® z;2, 

(1.3.2) U2 A ® wi A W2 A W3 ® z;2. 

For /i = (2, 2, 2) there are the following three possible column strict fillings with 
corresponding basis vectors 



2 


1 


1 


3 


2 


2 



1 


2 


1 


2 


3 


2 



1 


1 


2 


2 


2 


3 



V2 A V3 ® «i A 112 A 113 ® «i t)i A «3 ® vi A D2 A U3 eg) U2 Vl A V2 81 Vl A V2 A V3 Igl V3. 

Let n = 2, k = 3, ly = {1, 1), hence /\'^ V — V (^V. Then we have for instance the 
following box diagrams, where the dots are indicating the columns with no boxes: 



£)(2,0,0) ^ 



^(0,2,0) ^ 



£,(.0.2.0) ^ 
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In each case there is only one possible column strict filling of type = (1, 1), namely 



The corresponding basis elements ofV(EiV are then ui (g) ui . U2 ® U2 and v^, ® V3 



respectively. Figuring out the remaining basis vectors is left to the reader. 

3.1. Actions of the symmetric group. Let (resp. D(^) be the set of box 

diagrams of type fi with fillings (resp. column strict filling) of type i/. If 1/ = 
(1") := (1, !,...!) we will normally omit the index in the notation. There is a 
special element T'^ G with the standard filling given by putting the numbers 
1,2,3,..., n in this order column by column from the top to the bottom; for instance 



2^(2,2,2) 



1 


3 


5 




4 


6 



The i-th box of Z?'^ is the box with the number i in the standard filling; it is 
denoted by bi{D^). Let Sn be the symmetric group with the usual generators s^, 
1 < i < 71 — 1. Then Sn acts on from the right by permuting the entries and 
from the left by permuting the boxes (with their entries). 



Examples 3.2. T(2.2.2)g^gg = 



1 


4 


2 


3 


5 


6 



whereas S2S3SiT'^'^'^''^'> 



1 


2 


4 


5 


3 


6 



3.2. The correspondence. For any composition ji oi n let jl be the reduced com- 
position obtained by disregarding the zero entries of /i. Let S*^ be the corresponding 
Young subgroup, i.e. = Sjx^ x Sf^^ x Sf^^^^^ of Sn- We denote by ^S'„ the set 
of shortest coset representatives in S'p\S'„, similarly let Sj^ be the set of shortest 
coset representatives in Sn/S^. Let denote the set of cosets c S Sn/Si, such 
that w G ^Sn for any w £ c. 

Assume we have a box diagram D and v \= n. Then any filling of type v can 
be transferred into a filling of type (1") by replacing first all ones by the numbers 
1, 2, . . . , from left to right, then all two's by the numbers i/i + 1, . . . t^i + J^2 etc. 
On the other hand, if we have a filling F of type (1" ) then we can replace the first 
Ui numbers by I's, the next 1^2 numbers by 2's etc. We call the result ijj,j{F). The 
latter is always an element of D(^, but not necessarily of D(^. We have however the 
following result 

Lemma 3.3. (1) Let /i N n and w G Sn, then wT'^ — T'^w. 
(2) The map $ from p.l|) defines a bijection 



l[ti)<k 

(3) There is a bijection 



1:1 



elements of the standard basis of 



W 



1:1 



MwT''). 



Proof. By definition, the entry of the ith-box of is precisely i, so the first 
statement is obvious. The map is obviously injective. To see that it is surjective 
note that a basis of /y" V is given by elements of the form wi (g) W2 <8) ■ ■ ■ "8) where 
Wi := I /\ 2 ^ ■ ■ ■ ^ ''-'ci r- 1 where for any i we have c^^i < Ci.2 < . . . < Ci^n 
and 1 < Cij < k. A preimage of wi z/;2 . . . ® W/t can be constructed as follows: 
we create a box diagram with column strict filling by putting ones in the columns 
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C(ij), then 2's in the columns C(2j) etc. As a result we get an element m lj;(/i)<fc ^'i 
which is obviously a preimage, and ${J is surjective. 

Let's take the box diagram associated with /i with the standard filling. Sn 
acts transitively from the left on giving rise to a bijection a : Sn = SnT^. From 
the definition of the left action of Sn on diagrams with fillings we get directly that 
wT^ € ^^Sn if and only if, in each column, the entries are strictly increasing from 
top to bottom. Hence ^'(J is a bijection if j/ = (1"). If is now arbitrary, then 
w £ if and only if the entries in the columns arc still strictly increasing from 
top to bottom if we replace the first i^i numbers by ones, then the next 1^2 numbers 
by twos etc. The claim is then obvious. □ 

For any set M let C[M] be the free C-module with basis given by the elements 
of M. If /i = 1", then the action of Sn turns C[D''] into the permutation module, 
which is a special instance of the induced sign module N{pL) = C-[Sn] ®c[s,,] sgn for 
arbitrary The latter has a basis given by x (E) I, x £ ^ Sn- We identify this space 
in the obvious way with C[0^] and C[D^] so that Lemma [3?3l induces isomorphisms 
of 5„-modules C[0^] ^ C[D^] and 0^ C[D^] = F®" where Sn acts by permuting 
the factors. 

All this can be quantised: If ^0{^ denotes the free C[g, g^^J-module with basis 
then we view as the induced sign module 7V(/i) = Hq{Sn) 'S^Hg(S^) sgn for 
the Iwahori-Hecke algebra Hq{Sn) and 

A* 

where Hq(Sn) acts via the i?-matrix. 

The Hecke algebra Hq{Sn) comes along with the standard basis H^, x G Sn, and 
with the Kazhdan-Lusztig basis H_^, x G Sn- In the following we use the normali- 
sation of |26]. In particular, ~ Hs + qHe =: Hs + q- Associated with x S 5„ we 
have {t{x),t' {x)), the corresponding pair of standard tableaux via the Robinson- 
Schensted correspondence. We will need the following well-known result (see e.g. 
[T2I Sections]): If t{x) has more than ^(/i) rows then H_j. is in the annihilator of 

3.3. Category O. We consider the Lie algebra g[„ and the corresponding Bern- 
stein- Gelf and- Gclfand category O — 0{n) associated with the standard triangular 
decomposition g[„ = n_ © f) © n = n_ © b, see [3]. The Wcyl group is identified 
with the permutation group Sn in the standard way. 

For any composition A of n wc fix an integral block of O such that the 
projective Verma module in this block has highest weight A, and the stabiliser of 
A is S'a. By abuse of notation we denote this block by 0\ and the highest weight 
of the projective Verma module P(A) = M(A) S by A. For ^ N n let 
be the subcategory given by all locally p-finite objects, where p is the parabohc 
(containing b) with Weyl group S^. The simple objects in 0\ are exactly the 
simple highest weight modules L{x ■ X) with x Sn, with the corresponding Verma 
modules M{x ■ A). The simple objects in are exactly the simple highest weight 
modules L{x ■ A) with x e O^. In particular, C[0^] can be identified with the 
complexified Grothendieck group of by mapping x S to the isomorphism 
class of the parabohc Verma module M^{x ■ A) with highest weight x ■ A. 
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We denote by the graded version of as introduced in [2] and further 
developed in [27] and [28l Section 2]. Each parabohc Verma module M^(a;- A) G 
has a standard graded lift A{x ■ X) € with head concentrated in degree zero. 
For j S Z wc denote by A(a: • X){j) the lift with head in degree j, in particular 
A(a:: • A)(0) = A{x ■ A). Let P{x ■ A)(j) be the indecomposable projective cover of 
A{x ■ A)(j). More generally, we denote by {j) the functor which shifts the grading 
up by j G Z. 

Note that the complexified Grothendieck group [^O'^] of is naturally iso- 
morphic to ^O^ by mapping A{x ■ X){j) to q^x. In the following we will abuse 
notation and denote A(a; • A)(j) by A{x ■ A) or even by A{x) or q^ A(ii 12 ■ ■ ■ ir) 
if a; = . . . is a reduced expression for x and it is clear from the context to 
which category the module belongs to. Analogous abbreviations will be used for 
the projcctives P{x ■ X){j). 



4. The same combinatorics in three disguises 

4.1. Translation functors - combinatorially. We first recall the explicit com- 
binatorics of special projective functors, namely the translation functors on and 
out of the walls. Thanks to Fact 1 below the combinatorics describes the functor 
completely. 

Let A, /i ^ n. If S\ C S^, then there is the translation out of the walls functor 
(see [la 4.11]) 

: 0{n), 0{n)x 

with its standard graded lift 

which is uniquely determined by requiring that A(e) is mapped to a standard lift 
of the (indecomposable) projective module T^M{v). In the following we will only 
need special instances of translation functors (analogous to our special choices of 
intertwincrs in Section |2.1[) . Let j/, A N n such that there exists some I such that 
At = ft for t < I, Xt-i-i = vt for t > I and set j = Ai + ...A;_i. 

(Case 1.) If moreover A/ — 1, A/+i — i. vi = i + 1 then 0^ : ^0{n),y — > ^0{n)\ 
maps A(e) to the graded projective module P{{i+j){i+j — I) ■ ■ ■ + 
The latter has each of the following: 

A((j+z)...(j + l)), qA{{:j + ^-^)...iJ + ^)), g^A(e) 

exactly once as graded Verma subquotients. To abbreviate this we will 
say A(e) is mapped to ^j+J as defined in (jS.ip . 
(Case 2.) If moreover A/ = i, Xi+i = 1, = i + 1, then 6^ : '^0{n)^ — > ^0{n)x 
maps A(e) to the graded projective P {{j + 1) (j + 2) . . . {j + i)) which 
has 

A((l+j)...(* + j)), gA((2 + j)...(z + j)), 
q^-^A{i+j), q^A{e), 

as graded Verma subquotients. In a short form we say that A(e) is 
mapped to -Bj+i as defined in (|5.1|1 . 
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Translation functors preserve parabolic subcategories, hence it makes sense to 
define 

(i+j) M M P 

where the sum runs over all compositions /i of length at most k. 

Again if we have Sx ^ there is also the translation onto the walls functor 
: 0{n)x — > 0{n)^. We have its standard graded lift 

which maps A(a;) to g~'"A(z), where z and r are defined by writing x — zy with 
y & S^, and z G S"^ a shortest coset representative and r ~l{y) being the length of 
y. We define 



where the sum runs over all compositions /i of length at most k. 

Let A, v, ^ be compositions of n. Translation functors out and onto walls are 
special instances of projective functors. We denote by P{X, i^) the set of projective 
functors from Ox to Oi, as introduced and classified in [Sj. We recall the following 
well-known facts: 

Fact 1 ([S]) A projective functor F E V{X,i') is (up to isomorphism) completely 
determined by its value on M(A), i.e. we have an isomorphism of projective 
functors F = G if and only if there is an isomorphism of modules FM{X) = 
GM{X). More precisely: FM(A) € is projective and F decomposes 
into indecomposable summands exactly according to the decomposition of 
FM{\) into indecomposable direct summands. 

Fact 2 (im Corollary 3.12], [22]) Let F e V{\,v) be indecomposable. There 
exists a graded lift F : '^Ox — > Up to isomorphism and shift in the 

grading it is unique, and up to isomorphism completely determined by its 
value on A(e) G "^Ox (thanks to Fact 1). 

Fact 3 ([m Proposition 4.2] and references therein) Let F £ 'P{\,v) be inde- 
composable such that o'^ ^ FM{\) = P{x). Assume the tableau t{x) has 
more than k rows. Then the restriction of F to 0^ is zero for any /z with 
ll{^j.) < k. 

4.2. The combinatorial action of trivalent graphs. We define C[q, q^^]-\inca.i 
maps 



0C[Dr,,,,] - 0C[D^^,^,] 

(i+j) A' M 

where /i runs over all compositions of i + j with at most k parts, as follows: In the 
first case we write any box diagram D with filling of type (i,j) as D = x'ip(ij)T'^ 
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with X of smallest possible length. Then D is mapped to a box diagram q ^'^^^D' 
where D' G I^fi+j) has the same shape as D, but for the filling we replace the 2's 
by I's. In the second case a box diagram D of type ^ and filling {i + j) is mapped 
to q'^' Dj, where / runs through all possible subsets of cardinality j of the set of 
boxes of D. The diagram Dj is obtained from D by replacing all I's in the boxes 
from / by 2's, and Ij is equal to ij minus the length of the element x of minimal 
length such that Dj = xip(^i_j)T^ . 

Examples 4.1. Let v = (3), v' = (2, 1) and r = 1. Then 

(2,1) 

Y( ^TTT^ )- [2TTT^ + g m^ + g' ^TT1^ 

(3) 

(3) (3) (3) 

X muvj ) = q-' iuTTT] X ({UMB = g'^ mTTT] A ({HUB = nrTTTT] 

(2,1) (2,1) (2,1) 

We have the obvious generalisation of this procedure if A and v are of the form 
as in (Case 1) or (Case 2), namely the role played by the entries 1 and 2 above is 

A 

then the role of j + 1 and j + 2. This defines the maps Y : C[D^;] ^ C[D^] 

V 

and X '■ ^^'^PaI ^ where /i runs always through all compositions 

A M 

of n with at most fc parts. 

Proposition 4.2. For simplicity let A and v be as in Case 1 or Case 2. The 
following diagram commutes: 



[F] 

'Of,' 



H 



where F ~ 6'^ is the standard lift of the translation functor to the wall, G ~ X^ 

A 

H = tt'^ is the corresponding intertwiner, and the $ 's and the S 's are the maps 
given via all the identifications described in S ub sections ] 3. 2\ and \3.3\ . The analogous 
statement holds if the roles of A and v are swapped. 



Proof. The proof is a straightforward checking and therefore omitted. 



□ 



5. Functor- VALUED invariants of coloured trivalent graphs 

In this section we will indicate how to construct a functor-valued invariant of 
trivalent graphs. Since we are mainly interested in invariants of knots, we stick to 
what we called the special intertwiners together with the Relations (I) to (V). 

For a basic trivalent graph as depicted in Figure [0] we associate the corresponding 
translation functor from Section 14.11 more precisely let A N n and v \= m and 
assume we have a basic intertwiner /\'^ V — > /\^ V or its corresponding graph. 
Then we first associate as an intermediate step the corresponding non-parabolic 
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translation functor 9^ : ^0{m)\ — > ^0{n)i, and call it the naively associated functor. 
Afterwards we take the direct sum of all the restriction to all parabolic with at most 
k parts. The result is what we call the functor associated with the intertwiner or 
the functor associated with the graph we started with. 
We will need the following 

Fact 4 Let F : — ^ be a composition of functors naively associated to 

any of the graphs depicted in Relation (I) to Relation (IV). Then we have 
i^A(A) = P where P is a finite direct sum of graded projective modules 

from the set 

{Q,Q{k)®Q(~k) \k£Z} 

where Q runs through the standard lifts of indecomposable projective mod- 
ule in 0\. 

Proof. Let d be the usual duality on O. Let F' = be a translation on or out of 
the walls with A and i' related as in (Case 1) or (Case 2). Then dF' = F'd ( JT3\ 
4.12(9)]). Let d be the standard graded lift of the duality ([27l 6.1.1]). An easy 
direct calculation shows that dF' = F'd(2(n^ ~nx)), where (resp. n\) denotes 
the length of the longest element in S^, (resp. S\). In particular, dF ^ F d. Let T 
be the graded lift of the twisting functor ([1], [9l Section 5]) corresponding to the 
longest element wq of the Weyl group such that T A(a; • A) is mapped to d A(u'oa; • A). 
Let first 9 = 9'^ he a. translation onto the walls with A and ly related as in (Case 1) 
or (Case 2). Then Tg = 6'T if we forget the grading ([J), and then T9 = 9T{r) 
for some integer r. 

Analogously, T 9' = 9'T(s) for some s G Z, where 9' = 9^. Hence, 99'T{s) = 
9T 9' = T 99' {—r). Since 99' is just the direct sum of several copies of the identity 
functors (possibly shifted in the grading), we get s = —r. Since all the functors to 
consider arc associated with graphs having a reflection symmetry in a vertical line, 
the sum of overall shifts is zero. This means dFA(A) = Pd A(A) ^ FT^ A(A) = 
T^ FA(A), and since d maps Q{k) to (d(5)(-fc), whereas T^ maps Q{k) to (dQ)(fc) 
(see [TJ Section 3]) the statement follows. □ 

Let us summarise what we have: we associated to each trivalent graph two 
functors the naively associated one and then the direct sum of its restriction to 
all parabolics attached to a composition with at most k parts. We will show that 
the latter functors satisfy the Relations (I) to (V). Thanks to Fact 1 to Fact 4 
this becomes a purely combinatorial problem, which also shows that it is enough 
to verify the the relations of the functors locally, without paying attention how 
complicated the graphs might be outside this small region. 

For any positive integers r > s, we will use the following abbreviations 

= r (r-1) (r-2)...s = s (s + 1) . . . (r - 1) r 

g(r - 1) (r - 2) . . . s g(s + 1) . . . (r - 1) r 



(5.1) 



*s q^ "r 



In the following we will also "multiply" such (unordered) lists and write AB to 
denote the list of all concatenations ab, where a A and b ^ B. For instance, A\B^ 
denotes the list 2 1 3 4, g2 1 3, 2 1, 5I 34, i 3^ ^3;^^ ^2 3 4^ ^3 3^ ^4g 
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We denote by [m] 



the m-th quantum number. For a list A as above 



we denote by [m]A the Hst containing q™^^^^^a, < j < m — 1 , a G A. 

For a basic trivalent graph as depicted in Figure [D] we associate the corresponding 
translation functor from Section 14.11 We are going to show now that the Relations 
(I) to (IV) are satisfied. As a consequence we will obtain Theorem 1 from the 
Introduction. 

Proposition 5.1 (Relations (I) and (II)). Let I £ {k,2}. There are isomorphisms 
of functors 

^1-1,1 ^'r^'^ = W id and 0[ i_i 6*/''"^ ^ [/] id. 
Hence, the relations from Figures [7] and [H hold ( even for the naively associated 
functors). 

Proof. Thanks to Fact 2 it is enough to compare the image (even its Verma flag!) 
of the functors applied to the projective Verma module A(e). The first functor is 
going from the block with singularity = (/) to = (1,^ — 1) and back to {I). 
Combinatorially, the image of A(e) is given as follows: 



(0 


(l,fc-l) 


(0 


e 


A] 


[l]e 



Here, the first row indicates the singularity v, whereas the second row displays the 
Verma flag of the corresponding functor applied to A(e) according to the combi- 
natorics of translation functors. The first isomorphism follows then directly, the 
second is completely analogous. In particular, the Relations (I) and (II) hold for 
both, the naively associated functors as well as their parabolic versions. (Note that 
our argument doesn't make any assumptions on I, hence the statement is true in 
bigger generality.) □ 

Proposition 5.2 (Relation (III)). Let G be the naively associated functor to the 
left hand side diagram of Figure Then there is an isomorphism of functors 



(5.2) 



G := 



,(i,fe) 
^(ia,fc-i) 



g(l,l.fe-l) 

^(2,fc-l) 



^(l,l,fc-l) 



j(l,l,fc-l) 



F®[k~l] id. 



where F is indecomposable and vanishes when restricted to any parabolic with at 
most k parts. In particular, the relation depicted in Figure\^ holds. 

Proof. Combinatorially, the naively associated functor is given as follows: 



(l,fc) 


(l,l,fc-l) 


(2,fc-l) 


(l,l,fc-l) 


il,k) 


e 


Al 


Al 


AlhqAl 


Al[k~l]e 



Using Fact 4 we get that G = G'®[k-1] id, where G' maps A(e) to P(k{k-l) ... 1). 
Now we use Fact 3 and consider 0^^ ^.j G'A(e) = P{x), where x is the following 
permutation (of n = k + I letters) 



1 

k + 1 



3 

k-1 



k-2 



k+1 
1 



Under the Robinson-Schensted algorithm this corresponds to a tableau with entries 
1, 2, . . . , /c, fc + 1 in its first column, hence has fc + 1 rows. By Fact 3, the functor F 
is zero when restricted to any parabolic with at most k parts. Hence the statement 
follows. □ 
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We also have to check the relation which we obtain by reflecting the graphs 
from Figure [3] in a vertical line passing between the two graphs. This can be done 
completely analogously as above. Alternatively, consider the isomorphism of the 
Lie algebra g[„ given by the obvious involution of the Dynkin diagram which swaps 
the i-th with the n — i-th node. This isomorphism defines an auto-equivalence of 
the category O for g(„ which identifies 0{n)'^ with 0{n)'^, where the partition arc 
'reflected in a vertical line'. Applying this involution we are back at the situation 
described in Proposition [521 

Proposition 5.3 (Relation (IV)). Let G3 be the functor naively associated with 
the graph on the LHS of Figure [7) There is an isomorphism of functors 

G3 = F © [fc - 2] ^{.'if -')0;,';tLi) © id(fc,i,,_i) 

where F is an indecomposable functor which vanishes when restricted to any para- 
bolic with at most k parts. In particular, the Relation displayed in Figure^holds. 

Proof. The functor is a composition of different translation functors. We go, 
step by step, through the combinatorics: 



{k,l,k-l) 


(fc -1,1,1, fc- 


-1) 


(fc-1, 2, fc-1) 


(k- 


- i,i,i,fc- 1) 


e 






b'i' 


fc, qB^ 



If we now go to (fc — 1, 1, fc) nothing changes and back to (fc — 1, 1, 1, fc — 1) we obtain 
B'l-^k {2k - 1) (2fc - 2) . . . (fc + 1) 

qB^-^k (2fc - 2) . . . (fc + 1) qB'l-^ {2k - 1) (2fc - 2) . . . (fc + 1) 

q^B'l-^k (2fc - 3) . . . (fc + 1) q^B^^^ (2fc - 2) . . . (fc + 1) 

q'^-^B'^-^k g*=-^B^-i(fc + l) 

We denote the column on the left hand side by Ci and the one on the right hand 
side by C2 and define D to be the Ci where we remove the part q^~^B^~'^k. (i.e. 
all the graded Verma modules indexed by the elements which become shorter if we 
multiply with fc from the right hand side.) Note also that Ci = B'l^^kA^'^^^ and 

C2 = qBl-'Alt\. 

If we pass from (fc — 1, l,l,fc — 1) to (fc — l,2,fc — 1) and go back to(fc — 1,1,1, fc — 1) 
then our Ci together with C2 from above is then turned into the collection 

Dk, qD, Cafc, qC2, q''-^B'[-^k, q''-^B'[-\ 

Finally, we have to go to (fc, l,fc — 1). The elements _Dfc, qD, q^^'^B'l^^k and 
C2k stay the same, qC2 becomes ^X^j-i '?''9~''^~"'''^2fe^i' ^^^'^ q'^^^B'^^^ becomes 
{1 + q^ + q^ + ■ • • (j^''^~^-')e. Together with Fact 4, we finally obtain the following 
decomposition into indecomposable projective modules: 

P(l . . . fc - 1 fc (2fc - 1) . . . (fc + 1)) © P(e) © [fc - 2]P((2fc - 1) (2fc - 2) . . . fc + 1). 

Now it's time again to use Fact 3: take the element y = 1 . . . (fc — l)fc(2fc — 1) . . . fc 
and translate P{y) out of all walls. We get P{yz), where z is the longest element 
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The identity functors Translations out of the wall Translations onto the walls 

The different orientations Oriented circles: 

Translation onto and out of the walls 

(anti-clockwise) (clockwise) 

Figure 6. Crossinglcss elementary tangles and their associated functors 

of Sk X Si X Sk-i- Now we write yz as a permutation x (of n = 2k letters), 

_/ 1 2 3 ... k k + 1 k + 2 ... n-1 n 
^~\^fc + l k k-1 ... 2 71 n-1 ... k + 2 1 

Under the Robinson-Schensted algorithm, x corresponds to a tableau with entries 
1, 2, . . . , A;, fc + 1 in its first column, hence has fc + 1 rows. Therefore, the functor F 
is zero when restricted to any parabolic with at most fc parts. □ 

The Relation from Figure O is nothing else than the Hecke algebra relations, so 

Proposition 5.4 (Relation (V)). The relation from Figurel^ holds. 

Theorem 11.11 from the Introduction follows. 




6. Functor valued invariants of oriented tangles 

We want to use the previous paragraphs to construct a functor valued invariant 
of oriented tangles categorifying the quantum slfe-invariants. 

If A is an abelian category we denote by 'D^{A) the bounded derived category 
with shift functor [[ ] such that Jl] shifts the complex one step to the right. 

Recall now the definition of the tangle category T (see for example [15], [17]). 
The objects arc finite +, — sequences, including the empty sequence; morphisms 
are the isotopy classes of oriented tangles. Here a plus indicates the orientation 
downwards, whereas a minus indicates the orientation upwards. The unoriented 
elementary tangles are depicted at the top of Figure [51 The first cup below would 
be a morphism from the emptyset to (—,+), whereas the cup in the left lower corner 
is a morphism from the emptyset to (+, — ). Any morphism in T is a composition 
of oriented elementary morphisms. 

For any object a 6 T we define \a\ := j + (fc — l)i where i is the number of 
pluses and j the number of minuses in a. To an elementary morphism from a to 6 
we associate a functor : ^?''(0^ ^0(|a|)^) 'D''{®f,'^0{\b\y), where fi and fi' 
run through all partitions with at most fc parts, as follows: 

(1) To vertical strands we associate the identity functor (Figure [H]) between the 
associated categories. 
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Figure 7. Crossingless elementary tangles and their associated functors 

nn 

Figure 8. The functors associated with arbitrary crossings 

(2) A cap diagram should first be replaced by a trivalent graph with labels 1, 
k — 1 and fc, depending on its orientation, and as shown in Figure [Sj To 
a cap diagram we associate the corresponding standard lift of translation 
functor onto the walls as defined in Section |4?T1 The orientation determines 
the corresponding categories (Figure [6|) . 

(3) A cup diagram should first be replaced by a trivalent graph with labels 1, 
k — 1 and fc, depending on its orientation, and as shown in Figure [51 To a 
cup diagram we associate then the corresponding standard lift of translation 
functor out of the walls as defined in Section [4T] 

(4) Following [28] , we associate to a positive crossing with upwards pointing ar- 
rows the corresponding left derived of the shuffling functor, but now shifted 
by (— fc)Jl]. To a negative crossing we associate the right derived of the 
coshuffling functor shifted by (fc)|— 1]. In other words, we take the cone 
of the natural transformations as depicted in Figure [71 where the identity 
parts are concentrated in position zero of the complex. The natural trans- 
formations are both homogeneous of degree zero and arise as adjunction 
morphisms from translation on and out of the wall. 

To an arbitrary crossing we associate the functors given in Figure [H We first 
consider the positive upwards pointing crossing and compose it with cap and cap as 
indicated to get the negative crossing pointing to the left. Repeating this process we 
get all the 4 crossings depicted to the right in the first row of Figure [51 Analogously 
we could start with the (negative) upwards pointing crossing and proceed as shown 
in the second row of Figure [H This associates with each type of crossing a functor. 
To obtain Theorem 1 1 . 21 from the introduction we have to check the invariancc under 
tangle moves. 
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-W\/-ftJ-°(V-/\-l/l 

Figure 9. The 4 versions of the Isomorphism 1 of Tangles 

6.1. The tangle moves. In Figure [9] we have depicted four pairs of functors. In 
the first pair, the functor F on the RHS has been already defined and goes from the 
singularity v = (1, fc) to = (fc, 1). The corresponding categories can be identified 
via an Enright-Shelton equivalence ([8]). The following proposition ensures that 
under this identification the functor F becomes isomorphic to the identity functor. 
We indicate the identifications to be made by slightly incline the arrow. Analogous 
statements hold for the remaining three functors shown in Figure [9l Hence the 
following result should be considered as a refined version of the isotopy relations of 
tangles: 

Proposition 6.1 (Isomorphisms 1). The functors depicted in Figure are all 
equivalences of the corresponding categories. ( The first two functors are mutually 
inverse, as so are the second two functors). 

Proof Let = eJ^.^'L^j^jMr'''' G' = ^j^^'^Li.D^Ji;,')"'''^ be the naively 
associated functors to the graphs of Figure [9l Combinatorially, the composition 
G'F' is given as follows: 



(fc,l) 


(l,fc- 


-1,1) 


(l,fc) 


(l,fc- 1,1) 


e 









The braid relations in Sn provide the equality 

r...2123 ...r = 12...r(r-l)...21 

for any 1 < r < n. Using these equalities one can show that A\_^B2 is of the 
form as depicted in Figure 1101 The top line of the i-th box upstairs is in degree 
i — 1, whereas the bottom line is always in degree fc — 2. The top line of each box 
downstairs is in degree fc — 1, whereas the bottom line of the z-th box is in degree 
fc — 2 + I. We combine the i-ih upstairs box with the i + 1-th downstairs box. 

Translating to (fc, 1), any two combined boxes together represent (up to a shift 
in the grading) a copy of the projective module P := P(l 2 . . . fc). (Above or below 
each box we denoted the grading shift (— j) which occurs if we translate any element 
X from the box to (fc, 1) - one just has to remove the last j elements from x and 
shift by —J in the grading). The only remaining element from the first downstairs 
box becomes a copy of P{e). Altogether we get G'F'A(e) = [fc — 1\P ® -P(e). 

The projective module 6),^ P corresponds to the following permutation (of fc + 1 
letters) 

/ 1 2 3 ... fc-1 fc fc+1 \ 
^~yfc + lfcfc-l... 3 2 1 j 

Under the Robinson-Schensted correspondence this corresponds to a tableau with 
entries 1, 2, . . . , fc-|- 1 in its first column. Fact 3 implies now FG = id^^ 1). We leave 
it to the reader to verify that G'i^'A(e) = P(fc (fc - 1) ... 1) © A(e), where the first 
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<-(k-2)> 



1 2 ... k (k-2) ... 1 
2 .... k (k-2) ... 1 



(k-l)k(k-2) ... 1 



(k-l)(k-2) 



<-(k-3)> 



12... k(k-3)...l 
2 ....k(k-3)...l 



(k-2)...k(k-3)...l 



<-(k-l)> 



k(k-2) ... 1 
(k-2)(k-3)... 1 



<-(k-2)> 



<-(k-4)> 



12... k(k-4)...l 
2 ....k(k-4)...l 
(k-3)...k(k-4)...l 



<0> 



J 



(k-l)k(k-3)...l 
k(k-3)...l 
(k-3)...l 



<-(k-3)> 



1 2...k 




345 ... k 1 


2 3 ...k 


45 ...k 1 


3 ...k 


kl 




1 


k 


<-l> 


e 




<0> 



Figure 10. The Vcrma flag of F'G'A{e) 





Figure 1 1 . Isomorphism 2 of Tangles 

summand translated out of the walls is P{x), where x is as above. Invoking again 
Fact 3, it follows GF = id(i fc). Hence the functors F and G define mutually inverse 
equivalences of (the singular parabolic) categories in question. Similar calculations 
show that the remaining two functors are mutually inverse equivalences as well, we 
omit the details. □ 

Proposition 6.2. The functors associated to the tangle diagrams depicted in Fig- 
ure \11\ are isomorphic. 

As preparation we need to prove several small statements, formulated as Lem- 



Lemma 6.3. Th 



ere is an is 



isomorphisms of functors as shown in Figure \7M 



Proof. The proof is again completely combinatorial, so we leave out the details. 
The functor associated with the left hand side maps A(e) to A(e). The functor 
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k k 
1 1 k-2 k 




Figure 12. Step 1 in the proof of Proposition [621 




Figure 13. Step 2 in the proof of Proposition 16. 21 



associated with the right hand side maps A(e) to a direct sum of A(e) and copies 
oi P := P {{2k - 1) . . . (fc + 1)2 . . . fc). On the other hand 6'[Qp = P{x), where 

_ / 1 2 3 ... fc-1 k k + 1 k + 2 ... 2fc-l 2k \ 
^~y2kkk~l... 3 12fc-12fc-2... fc+1 2y' 

and so x corresponds to a tableaux with the numbers 1, 3, 4, . . . fc, 2fc — 1, 2fc in the 
first column, which means there are fc — l + 2 = fc + l rows. The statement follows 
by applying Fact 3. □ 

Lemma 6.4. There is an isomorphisms of functors as shown in Figure \TS[ 



Proof. The proof is again completely combinatorial, so we leave out the details. 
The functor associated with the right hand side maps A(e) to P{3 . . . fc), whereas 
the functor associated with the left hand side maps A(e) to P(12 . . . fc) © P{3 . . . fc). 
Note that 6'[^^P( 12 . . . fc) = P(x), where 

/ 1 2... fcfc + 1... 2fc-12fc\ 
^ ^ y k + 1 k ... 2 2k ... k + 2 1 j ' 

and so x corresponds to a tableaux with the numbers l,2,...,fc + l in the first 
column, which means there are fc + 1 rows. The statement follows. □ 

Proof of Provosition \6.Sl Let Fi (resp. F2) be the functor on the left (right) hand 
side of Figure [T^ Let Gi (resp. G2) be the functor on the left (right) hand side 
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Figure 14. Rcidcmeister 1 

of Figure [131 Fix any composition /j, of 2k with at most k parts and consider the 
functors 

TT /i(2,fc-l,fc-l) . />-)Ai />-iAi 

• '^(l,l,fc-l.fc-l) ■ '^(l.l,fe-l.fc-l) '^(2.fc-l,fc-l) 

X _ nhA,k-2,k) ^(l,l,fc-2,l,fc-l) . ^/iM , /-oM 

'^(l,l,fe-2,l,fc-l)'^(l,l,fe-l,fc-l) ■ '-'^(l,l:fe-l,fc-l) ^(l,l:fc-2,fc) 

Then we have isomorphisms of functors as foUows: 

GiH = G2H = FiJ = F2J. 

This follows directly from the Lemmas [12] and [13] by drawing pictures. Using 
Proposition [9] Figure [9] we see that F2J is isomorphic to the functor given by the 
vertically reflected diagram. From this it follows that we have an isomorphism of 

functors as in Figure [TTl but the crossings replaced by I. Now one has just to 
take the Cone of the corresponding adjunction morphism. Up to a scalar, there 
is a unique morphism with the correct degree. The statement of the Proposition 
follows by applying Fact 3. □ 

Proposition 6.5 (Reidemeister 2 and 3). The functors associated to the positive 
and negative upwards pointing crossings are mutually inverse equivalences and sat- 
isfy the braid relations. 

Proof. This is a standard fact, see for example [52]. □ 



Proposition 6.6 (Reidemeistcrl). The three functors associated to the tangle di- 
agrams in Figure are isomorphic. 

Proof. The functors in question are going from the singularity (1,/c) to the singu- 
larity (1,A:). Recall the definition of the functor associated to the crossings. 

Let us first give a short explanation why one might expect the claimed isomor- 
phisms: From the relations in Figures [3] and Figure [2] the functor on the left hand 
side of Figure [Ml is. up to an overall shift by (— fc), the Cone of a morphism 

7 : [k] id(l) [k - 1] id, 

sitting in cohomological degree zero and 1. There is the obvious surjection 

+ q""-^ + q"-^ + ... + cf-'' + g'-") id ^ ^ ^ ^ ^ ^ ^ ^ ^2-fe) 

which identifies the same summands and has kernel q'^ id, so that we expect the sec- 
ond isomorphism of Figure [14] (and similarly the first one). To prove the statement 
we have to understand the morphism 7 better. 

rr^i ,. , • a(l.l.fc-l) al,l,fc-la2,fc-l a(l,l,fc-l) ..... 

ihe adjunction morphism a : "(1 j.) "2 fe-i ^1 1 A;-i^(i fc) mjective 

for any module with Verma flag, in particular for Verma modules and projectives. 
From the proof of Proposition l5.2l we see that the image of the adjunction morphism 
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Figure 15. Isomorphisms of Tangles 



applied to A(e) is a module with Verma subquoticnts given by qA2, q^e. Hence 



7' 



^[I'l^fc-il ('^)^(e) surjects onto the [k — 1] copies of A(e), and defines a split 



'(i,i,fc-i) 



o(l.l,fc-l) 
^(l,fe) 



F' ®[k- 1] id 



for some projective functor F' . Thanks to Proposition IS . II we have F' = id{k). Now, 
if we restrict to the parabolic subcategories with at most k parts, then 7' induces 
the surjection with kernel the identity functor shifted up by k in the degree. Putting 
the overall shift back into the picture, we obtain the second isomorphism. The first 
isomorphism can be proved analogously or by observing that these are just the 
adjoint functors. □ 

Proposition 6.7. The functors associated to the tangle diagrams in Figure [73 
satisfy the displayed isomorphisms. 

Proof. The right half of Figure [15] is just the reflection in a vertical line of the 
diagrams in Figure [TSl Now there is an isomorphism of the Lie algebra g[„ given 
by the obvious involution of the Dynkin diagram which swaps the i-th with the 
71 — 1 — i-th node. This isomorphism defines an auto-equivalence of the category 
O for g[„ which identifies ^0{n)'^ with ^O^, where the partition are "reflected in 
a vertical line" . Under this automorphism the functors displayed on the left half 
of Figure [15] correspond to the functors displayed on the right half, so that it is 
enough to prove the first two isomorphisms]^ Consider first the diagram on the left 
hand side together with the following functors 

„(fe-i,i,i,fc-i) p /i(fe,i,fc-i) 

'(fe,i,fc-i) ' ^ ''(fe-i,i,i,fc-i) 

r.{k-l,l,k) fr _ ^(fe-l,l,l,fc-l) 

^(fc-l,l,l,fe-l)' ^ '-^ ^(k~l,l,k) ' 

fl — /i(fe-l,l,l,fe-l) /i(fe-l,2,/c-l) 
'^(fe-l,2,fc-l) '^(fe-l,l,l,fc-l) 

G Cone(6i — > id(-l))(fc), G Cone(id(l) — > 6i)Il](-fc), 

The relation we want to verify says exactly that after restricting to parabolics with 
at most k parts, the functors $1 := F G H and $2 := HGF are inverse to each 
other. 

Directly from the definitions it follows, that the composition $i$2 is given by 
the the following complex of functors: 

FHHeF{l) — > FeHH9F(BFHHF — > FOH H F{-1). 



F 
H 



^Note that the proof of the corresponding result in |30| is not complete. 
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Here the first map is ( ^S^^^HHeF ) and the second is (/'e'iJiJfa)^., ^„„) , 
\^ FHH{a)F ) y'-'HHFJ^ 

where a is the adjunction morphism 9 id(— 1} and (3 the adjunction morphism 
id(l) ^9. ' 

Using now the Relations (I). (Ill) and (IV) (Figures [1] O 2]) the restrictions of 
the functors to any parabolic with at most k parts gives rise to the complex 

(6.1) [k - 1] (id ®[k - 2] J) ® [k]J — >[k- 1] J(-l) 

where J is the restriction of the functor i) • in Proposition l6.6l we 

deduce that the first map is an inclusion and the second map is a surjection so that 
the functor [fc— 1] J( — 1) splits off as a direct summand and ()6.ip is quasi-isomorphic 
to 

(6.2) 0^ [fc-l]J(l) ^id©[A:-l]J^O. 

Denote by ki : id©[A: — 1] J [k — 1] J the projection. We claim that K17 is an 
isomorphism. 

Indeed, assume that this is not the case. Let P{'w) be an indecomposable pro- 
jective, different from the dominant Verma module A(e). Then the Verma flag of 
P^w) contains, as a submodule, the copy of A(e) which corresponds to the inclusion 
A(w) ^ A(e). The socle of this submodule is in the kernel of any non-invertible 
homomorphism / : P{w) P^w) and any homomorphism g : P{w) — > A(e). Thus 
it is in the kernel of 7A(e): which contradics the injectivity of 7. 

(^27 \ 
. Now 
Ki7 J 

the map (id, — K27(ki7)~^) : id©[A: — 1]J id satisfies (id, — K27(ki7)^"'^)7 = 
and hence defines a quasi-isomorphism from (j6.2p to the complex ^ id ^ 0, 
which represents the identity functor. This proves the first isomorphism. The sec- 
ond can be deduced analogously. Alternatively one could deduce it by adjointness 
properties. □ 

To summarise: Theorem |L2j from the introduction holds. 



7. COHOMOLOGY RINGS, NATURAL TRANSFORMATIONS AND FOAMS 

In this final section we indicate how to extend our functorial invariant of trivalent 
graphs to an invariant of trivalent graphs and foams, and also explain the connection 
with [TB]. Conjecturally our setup actually gives the representation theoretical 
background for the very recent generalisation [19] of [16] to arbitrary k. 

Roughly speaking, a foam is a morphism between certain trivalent graphs (for 
a precise definition see [16], [20j, [Ej). Khovanov associated to each special triva- 
lent graph a graded vector space and to any foam a homogeneous linear map of 
degree being the degree of the foam. In the following we want to indicate how this 
construction emerges naturally from our picture by restricting the functors to the 
non-parabolic part and applying some Soergel's combinatorial functor V. In the 
following we assume that the reader is familiar with [16j . 

7.1. Natural transformation associated with basic foams. Apart from the 
identity morphisms, un-dotted foams are compositions of elementary foams as de- 
picted in Figure [161 Each rectangle should be read from the left to the right, as 
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Figure 16. Basic Foams correspond to basic natural transforma- 
tions, homogeneous of degree —1, 1, —2, 2 respectively. 

well as from the right to the left; giving rise to two basic foams. Additionally, both 
possible orientation should be considered in the last two cases. For each graph 
appearing as the boundary of a foam, we have the associated functor (Section [5]). 
We assign now to each basic foam a natural transformation, all of them will be just 
adjunction morphisms: 

First row: We associate the adjunction morphism f3i from the identity to the 
composition ^'[i\)^(2)^\ and P2 vice versa. /3i and /32 are homogeneous of degree 
-1 ([571 Theorem 8.4]). Thanks to ([571 Remarks 3.8 c)]) we have adjunction 

morphisms ai : id ^ ^(2j^^^(i\) ^^"^ '^'^ ' ^(2)^''^(i\) ~^ both homogeneous 
of degree 1. A priori, they are unique up to a non-zero scalar - which we want 
to choose such that Lemma 17.21 and Lemma 17.31 below hold; the same will apply 
to all the other adjunction morphisms. These are the natural transformations we 
associate to the two foams given by the first diagram. 

The second row: Recall that we associated to a circle the composition of trans- 
lation out of the walls and onto the walls as depicted in Figure [5] Hence we have 
the obvious adjunction morphisms 71 from a clockwise circle, 72 from an anti- 
clockwise circle, 73 to a clockwise circle, 74 to an anticlockwise circle. They are 
all homogeneous of degree 1 — fc. This follows from the adjunction {9'^2^\ j 
where £ {(1,^ — l)i ~ ~ ^)} (a special case of [H Proposition 

4.2]). The adjunction morphisms Si : S^gj ^(21) ~* ^'^^ ^'1 ' ^(3) (12) ~^ ^^'^ 
(52 : id — > ^(3)^^ ^(2^)' ^2 • id ^ ^(3)^^ ^(1^2)' homogeneous of degree fc — 1 (by the 
combinatorics of Section [4]). 

From now on we stick to the case fc = 3 and illustrate the connection to [TO] . 
Denote by degF the degree of a basic foam F. From the definition it follows: 

Lemma 7.1. Let fc = 3. For a basic foam F let 0f be the associated natural 
transformation as defined above. Then deg(F) = dcg((j)-p)- 

Apart from the basic foams we need the so-called theta foams. Theta-foams 
fFigure [T7)) are obtained by gluing three oriented disks along their boundaries (their 
orientations must coincide). 

Dots will correspond to multiplication with a certain element of degree two in 
the centre of the category. This will be exactly as in [16] and [19]. To explain 
this connection we have to bring cohomology rings of partial flag varieties into the 
picture. 
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= 




= -1 



Figure 17. Examples of Thcta foams with all the non-trivial evaluations 

7.2. The cohomology of flag varieties. Recall the following result of Socrgcl: 
The category ^0{ji)\ (for A a partition of n) has one indecomposable projective- 
injective module P\ with head concentrated in degree zero. We have Soergcl's 
functor 



By Soergcl's Endomorphismensatz ([25]) we know that Endo{P\) is isomorphic (as 
a graded ring) to the cohomology ring (with complex coefficients) of the associated 
partial flag variety T\, where the dimensions of the subquotients are {Xi}i>o- 

For instance End(P(i_i)) ^ F*(:P(i_i)) ^ C[x]/{x'^). If we choose A = (3), then 
we just get the cohomology C of a point, whereas Endci(PA) — H*{P^) = C[a;]/(a;'^) 
if A = (2, 1) or A = (1, 2). In each case, x is of degree two. If we choose the reversed 
standard orientation on P^, then the cohomology ring A := C[x]/{x^) comes along 
([16j) with the trace form Tr(a;*) = —ld2,i and the comultiplication 

A(l) = -(l(g)a;^+x(X)x + x^®l), A{x) = - {x x'^ + x'^ ® x) , A(.t^) = 

We choose the basis = l,-'^(2) = ^,^{3) = x^ of A and denote by X^^', X^^\ 
X'-^^ its dual basis with respect to Tr. 

Finally, the cohomology ring C := i?*(J^(i i i)) is isomorphic to the polyno- 
mial ring C[Xi,X2,X3] modulo the ideal generated by the elementary symmetric 
polynomials. There is the trace function Tr : C ^ C which maps X1X2 to 1. 

7.3. The bridge. The functor V connects category O and modules over coho- 
mology rings of flag varieties: The functor ^'(2)^^^(i\) : ^C(2)(i,i) — > ^C'(2)(i_i) 
corresponds ([25], [27]) under V to the functor 

• ®cC[x]/(x2)(-l) : gmod-C[a;]/(a;2) ^ gmod-C[2;]/(a;2). 

Lemma 7.2. Under the above correspondence the natural transformations ai, 02 
become the multiplication Y{ai)j\j : (N (^cC[x]/ {x'^){~l)){l) N , n®c^nc and 
the comultiplication W{a2)N ■ N C[a;]/(a;^)(— 1), n^x(Ein+l(E) xn 

respectively. 

Proof. See [28l Lemma 8.2]. □ 

Similarly the functor 6'[f ^^6'[2^^^ : ^C'(2)(2) ^C'(2)(2) corresponds under V to 
the functor 

(7.1) •®cC[x]/(a;2)(-l) ^ id(l) ©id(-l) : gmod -C ^ gmod -C. 

Lemma 7.3. With the above definitions, for every graded C-module N we have 
V(/3i)jv : ^(-1) N C[x]/(a;^)(-l}, n n ® 1 and we further have the 



V = Homo(P(A),_) :^0(n)A 



gmod-Endc>(-PA)- 
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following: Y{I32)n : {N ®c C[x]/{x'^){-l)){-l) N, n^c^ Tr(c)n. Under the 
isomorphism ()7.1|) we just get the projection and inclusion morphisms of degree — 1 . 

Proof. Since the source and target categories of the functors are semi-simple, there 
is only one (up to scalar) possible map of the correct degree in each case. □ 

Now consider the functor 9^^-^ ^(21) • ^(>^)(2,i) ~^ C'(3)(2.i)- Under the functor 
V this corresponds to the functor 

(7.2) .(»cC[x]/(x3)(-2) = •®cA{-2) 

([21 3.4]). Because of Soergel's double centrahzer property with respect to the an- 
tidominand projective module, a natural transformation between projective func- 
tors is already determined by its value on the antidominant projective module (by 
argumens similar to e.g. [231 Lemma 5.1]). Hence the following Lemma is useful: 

Lemma 7.4. Under the functor V we have the following correspondences: 

• Evaluated at the antidominant projective module ^"(21) or P(12), the nat- 
ural transformations 5i and 5'^ correspond to the multiplication morphism 
m : {A® A{—2)){2) — > A, whereas 82 and S'2 corresponds to the comultipli- 
cation morphism A : A{2) A® A{—2). 

• Evaluated at the dominant Verma module A(e), we get for 61 and S[ the 
induced multiplication morphism m : {C. ® A{~2)){2) — s- C, and for 61 and 
6[ the induced comultiplication morphism A : C(2) — > C (8) A{—2). 

Proof Note first that we have VO''^^:^^ e''^2\^P{21) = A® A{-2), and similarly 

Y0[lfe[l]2^P{12) ^A®A{-2) by jLll); whereas V6'[3j^^6lgJ^^ A(e) =C®A{~2), 

and similarly VS^gj ' 9^^^'^-^A{e) = C ® A{—2). Frobenius reciprocity provides a 
natural isomorphism of the form 

Homginod -a{N ®A,N)^ Homgniod -c{N, N) 

mapping / to /, where f{n) ~ /(I ® n) for any graded right ^-module N and 
n € N. In particular, m is the identity map which implies half of the statement. 

Denote by X* the graded vector space dual of X. Then there is an isomorphism 
of graded right ^-modules as follows: 

3 

7: {N®A)* ~ N*®A, g^^g,®X^'\ f^c ^ f ® c, 

1=1 

where gi{n) = g{n ® X(^i-j) and / ® c{n ® d) ^ Tr(cd)/(n) for n e N, c,d E A. The 
second adjunction morphism is then the chain of isomorphisms 

Homg,„od -c(^, N) = Homg,„od -dN*,N*) ^ Homg„,od ~a{N* ®AN*) 

^ Romg,^od-Ai{N ® A)* , N*) ^ Romg^od-A{N, N ® A). 

The first isomorphism here is the duality, the second the adjunction from above, 
then we invoke the isomorphism 7 and finally the duality again. It is now an easy 
direct calculation to verify the claim. □ 

Lemma 7.5. Under the functor V for every graded C-module N we have the fol- 
lowing: V(7i)jv : -^(~2) N ®c 'C[x]/{x^){—2),n 1-^ n ® 1 and further we have 
V(72)Ar : {N ®cC[x]/ {x^){-2)){-2) N,n®c^ Tr(c)n. Under the isomorphism 
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from Figure [I] we just get the inclusion and projection morphisms of degree —2. 
The same holds for 7J and 72 . 

7.3.1. Dots on basic foams. Wc still have to explain what to do with dots on basic 
foams. Under the functor V any dot just corresponds to multiplication with the 
variable x. By Soergel's Struktursatz this means that we multiply the natural 
transformation with a certain element of the centre of one of the involved categories 

( [25j ■ To make this explicit, consider the functors F := 9^^l^ (21) ^-"^"^ ^ 

(1 2) (3) 

{3) (12)- ^ natural transformation f : F ^ F (or g : G ^ G) is uniquely 
determined by V(/) : WFA{e) -> VFA(e) (or V{g) : VGA(e) ^ VGA(e)) (because 
C'(3)(3) is semisimple). 

Choosing for / and g the identity morphism, we have V(/), ¥(5) : A ^ A, and 
one checks directly that the surgery operation from Figure (TS] decomposes them as 
follows: 

— id = o nix o 52 ° + o 82° 5i o nix + $2 o 5i o o nrix 

— id = nix o nrix o 5'i+ nix o 820 5'i o nrix + (52 ° '^'i ° "^^x ° 
where nix is the multiplication with x which we associate with a dot. 




Figure 18. The surgery relation decomposes the identity morphisms 



7.3.2. Theta foams. We have to associate to each theta foam a natural transforma- 
tion from the identity functor on ^C'(3)(3) to itself. To a theta foam with di dots on 
the i-th disk we associate the natural transformation which corresponds under the 
functor V to the map C ^ C, z 1-^ Tr(XfiX2'X3'*)z. In particular, corresponding 
to the three discs (the equatorial, the upper hemisphere and the lower hemisphere) 
there are three embeddings of A into G, namely x t-^ Xi, x ^ X2 and x 1^ X3 and 
we apply the usual rule for the dots. 

Let F be a basic foam with input boundary Dp-^^ and output boundary Dp^. 
Let Fi, F2 be the corresponding functors as assigned in Section [4] and Gi, G2 the 
associated graded vector spaces in [TB]. Assigned to F we have 0f : ^"1 ^ F2 and 
also a linear map g : Gi ^ G2 from [16]. Let Fi, F2 and 4>y be the restrictions to 
the non-parabolic summand. The following result is now easily verified: 

Proposition 7.6. (1) The above assignments define a functor from the cat- 
egory of prefoams as defined in |16| to the category of graded projective 
functors associated with intertwiners and natural transformations between 
them. 

(2) There are isomorphism YFiA{e) ^ Gi, i ~ 1,2, of graded vector spaces 
under which V0f corresponds to g. 

In particular, the approach of [16j follows directly from our setup by restriction. 
Note that we really loose some information here, since we evaluate the natural 
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transformation on the dominant Vcrma module (instead of on the antidominant 
projective which would keep all the information). On the other hand, we restricted 
to a direct summand. This is irrelevant for the quality of the invariant, but only 
carries the information of the zero weight space in our original s[(fc)-modules . 

Conjecture 7.7. The obvious generalisation of our construction for general k 
gives rise to the Mackaay-Stosic-Vaz homology ([12]) and hence to the Khovanov- 
Rozansky homology [18]. 

A verification of this conjecture would in particular imply a very nice description 
of the interplay of natural transformations between projective functors in terms of 
Schur polynomials, based on [l9] . 

7.4. Speculations on web bases and dual canonical bases. In Section |4] we 
associated to each special intertwiner or web diagram a certain projective functor. 
In the case k = 2 the web bases coincides with the Temperley-Lieb algebra basis 
which agrees with Lusztig's canonical basis ([THl)- One can show that the associated 
functors are all indecomposable ([28]). This is however just pure accident and very 
special for k ~ 2. The answer to the following question might shed some light on 
the relationship in general: 

Question. Is it true that the transformation matrix between the web basis and 
the canonical basis describes the decomposition of the functors assigned to webs 
into a direct sum of indecomposable functors? 

To answer this question one has to improve the categorification presented in 
the present paper, to include more general intertwiners, and then connect it with 
the results on dual canonical bases from [Tlj, and the more general results [6j. 
Since there is no classification of indecomposable projective functors for parabolic 
categories we expect that finding an answer to this question might be quite hard. 
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